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to search a plurality 



1. A method comprising: 

receiving a machine instruction directing a processor 

of data elements; and 
executing the machine instruction by: 

retrieving |l data elements in a single fetch 
cycle; 

concurrent ljy comparing the M data elements to a 
corresponding cuprrent extreme value; and 

updating a pet of references based on the 
comparisons . 



2. The method of clciim 1, wherein retrieving the M data 
elements comprises retrieving the M data elements as a 
single data quantity containing the M data elements. 

3. The method of claim 2, wherein the set of references 
comprise pointer registers to store addresses for data 
quantities . 

4. The method of clai^rS 1, wherein M = 1 

5. The method of claim! 1, wherein M = 2 



6. The method of claim ll, wherein executing the machine i 
instruction further includes: 

storing the current qxtreme values in M accumulators; 

and 

copying the M data elements to the accumulators based 
on the comparisons. 
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7. The method of claim 5 
the data elements comprise 
with a first execution uni 
processing a second data e 



wherein concurrently comparing 
^ processing a first data element 
t of a pipelined processor and 
i.ement with a second execution 



unit of the pipelined processor. 



8 . The method of claim 5 
the data elements comprise 
data element and a second 
execution unit of a pipeli 

9. The method of claim 1 
each of the data elements 
includes determining wheth 
less than the correspondi 



ng 

10. The method of claim 1 
each of the data elements 
includes determining whethje 
greater than the corres 



wherein concurrently comparing 
3 concurrently processing a first 
iata element within a single 
led processor. 

wherein concurrently comparing 
to a current extreme value 
ar each of the data elements is 
current extreme value. 



wherein concurrently comparing 
o a current extreme value 
r each of the data elements is 
current extreme value. 



ponding 

11. A method for searching an array of N data elements for 
a value comprising: 

issuing N/M machine instructions to a processor, 
wherein the processor is adapted to process M data elements 



in parallel; and 

analyzing results of t 



le machine instructions to 



identify a value for the array 
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1 12. The method of claim 11, further comprising: 

2 executing each machine instruction by: 

3 retrieving M data elements in a single fetch cycle, 

4 concurrently comparing each of the M data elements to 

5 a corresponding current extreme value, and 

6 updating the reference^ based on the comparisons. 

1 13 . A method comprising: 

2 retrieving the pair off data elements from an array of 

3 elements in a single fetcn operation, wherein the pair of 

4 data elements includes an (even data element and an odd data 

5 element; 

6 substantially comparing the even element of the pair 

7 and the odd element of thje pair; and 

8 substantially fetching and comparing the remaining 

9 pairs of data elements ofl the array until all of the data 
10 elements of the array havp been processed. 

1 14. The method of claim 13, wherein substantially 

2 comparing the pair of data elements includes setting an 

3 even minimum value as function of the even element of the 

4 element pair and setting an odd minimum value as function 

5 of the odd element of the (element pair. 



1 15. The method of claim lb, wherein substantially 

2 comparing the pair of data! elements includes maintaining a 

3 first accumulator to store a minimum value for the even 
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elements and a second accumula/tor to store a minimum value 
for the odd elements, 

16. The method of claim 13, further including maintaining 
a first pointer register to spore an address for the 
minimum value of the even datja elements and maintaining a 
second pointer register to store an address for the minimum 
value of the odd data elements. 

17. The method of claim 16,1 further including adjusting at 
least one of the pointer registers after processing all of 
the pairs of data elements to account for a number of 
stages in the pipeline. 



18. The method of claim 1 
by issuing N/M machine inst 
processor, wherein N equal 
array and M equals the nunuje 
processor can concurrently compare. 



19. An apparatus comprising 
a pipeline adapted to 

parallel; and 

a control unit adapte 

pipeline to search an array 

to N/M machine instructions 



, wherein the method is invoked 
ructions to a programmable 
the number of elements in the 
r of data elements that the 



process M data elements in 

to direct the execution 
of N data elements in response 



20. The apparatus of claim 
machine instructions, the 
to retrieve M data elements 



19, wherein in response to the 
Control unit directs the pipeline 
from the array of elements in a 
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single fetch operation ank concurrently compare the data 
elements to a corresponding current extreme value. 

21. The apparatus of claim 19, wherein the pipeline 
includes M registers adaptjed to store references to the 
extreme values. 

22. The apparatus of claiqn 21, wherein the registers are 
pointer registers . 



23. The apparatus of claim 
general -purpose data regist. 

24. The apparatus of claim 
includes M accumulators to 



21, wherein the registers are 
ers . 

18, wherein the pipeline 
store M current extreme values. 



25. The apparatus of claim 
includes M general -purpose 
extreme values. 



18, wherein the pipeline 
registers to store M current 



26. An article comprising 
executable instructions sto 
software program, wherein t 
instructions are adapted to 
instructions to search an a 
machine instruction causing 

retrieve M data elemen 
in a single fetch operation 

sustantially compare e 



a medium having computer- 
ed thereon for compiling a 
le computer- executable 
generate N/M machine 
::ray of N data elements, each 
a programmable processor to: 
s from an array of N elements 
and 

ch of the M data elements to a 



corresponding current extreme value . 
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1 27. The article of claim 26, wherein each machine 

2 instruction causes the processor to update a set of 

3 references based on the comparisons. 

1 28. The article of claim 26, wherein each machine 

2 instruction causes the processor to concurrently process a 

3 first data element and k second data element within a 

4 single execution unit df a pipelined processor. 



29. A system comprising : 
a memory device; land 

a processor coupled to the memory device, wherein the 
processor includes a pipeline configured to process M data 



elements in parallel 
direct the pipeline t 



in response to N/M machine instructions 



30. The system of c'.. 
machine instructions 
pipeline to retrieve 
elements in a single 



and a control unit configured to 

o search an array of N data elements 



aim 29, wherein in response to each 

the control unit directs the 
M data elements from the array of 
fetch operation and concurrently 
compare the data elements to a corresponding current 
extreme value. 

/ 
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1 31. The system of cldim 29, wherein the pipeline includes 

2 M registers configurep to store references to the extreme 

3 values. 



1 32. The system of c^Laim 31, wherein the registers are 

2 pointer registers, 

1 33. The system of /claim 31, wherein the registers are 

2 general-purpose data registers. 



1 34. The system on claim 29, wherein the memory device 

2 comprises static dandom access memory. 



1 35. The system ofl claim 29, wherein the memory device 

2 comprises FLASH memory. 
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